﻿#define _CRT_SECURE_NO_WARNINGS 1


#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

class Solution {
public:
    vector<string> sortPeople(vector<string>& names, vector<int>& heights) {
        class Solution
        {
        public:
            vector<string> sortPeople(vector<string>& names, vector<int>& heights)
            {
                // 1. 创建⼀个下标数组

                    int n = names.size();
                vector<int> index(n);
                for (int i = 0; i < n; i++) index[i] = i;
                // 2. 对下标进⾏排序

                    sort(index.begin(), index.end(), [&](int i, int j)
                        {
                            return heights[i] > heights[j];
                        });
                // 3. 提取结果

                    vector<string> ret;
                for (int i : index)
                {
                    ret.push_back(names[i]);
                }
                return ret;
            }
        };
    }
};